How to Prevent Interaction of Functional and Inclusion Dependencies
نویسندگان
چکیده
Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases. A given set of FDs does not interact with a given set of INDs if logical implication of any FD can be determined solely by the given set of FDs, and logical implication of any IND can be determined solely by the given set of INDs. We exhibit a necessary condition and two novel suucient conditions for a set of FDs and a set of proper circular INDs not to interact; these two suucient conditions are orthogonal to known results in the database literature. We also discuss the diiculty in obtaining a syntactic necessary and suucient condition for no interaction between FDs and INDs.
منابع مشابه
Query Folding with Inclusion Dependencies
Query folding is a technique for determining how a query may be answered using a given set of resources, which may include materialized views, cached results of previous queries, or queries answerable by other databases. The power of query folding can be considerably enhanced by taking into account integrity constraints that are known to hold on base relations. This paper describes an extension...
متن کاملGuaranteeing no interaction between functional dependencies and tree-like inclusion dependencies
Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases. A given set of FDs does not interact with a given set of INDs if logical implication of any FD can be determined solely by the given set of FDs, and logical implication of any IND can be determined solely by the given set of INDs. The set...
متن کاملExtending DLR with Labelled Tuples, Projections, Functional Dependencies and Objectification
We introduce an extension of the n-ary description logic DLR to deal with attribute-labelled tuples (generalising the positional notation), with arbitrary projections of relations (inclusion dependencies), generic functional dependencies and with global and local objectification (reifying relations or their projections). We show how a simple syntactic condition on the appearance of projections ...
متن کاملDiscover Dependencies from Data - A Review
Functional and inclusion dependency discovery is important to knowledge discovery, database semantics analysis, database design, and data quality assessment. Motivated by the importance of dependency discovery, this paper reviews the methods for functional dependency, conditional functional dependency, approximate functional dependency and inclusion dependency discovery in relational databases ...
متن کاملAnalysis of Gene Expression, Signaling Pathways, and Interaction Networks of Some Effective Genes in Patients with Asthma in Microarray Studies Using R Software
Background and purpose: Asthma is a chronic inflammatory disorder of the airways caused by a combination of complex environmental and genetic interactions. There is an incomplete understanding of this mechanism which affect both severity of the disease and how it responds to treatment. Different gene expressions are reported in patients with asthma and healthy controls. Materials and methods:...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 71 شماره
صفحات -
تاریخ انتشار 1999